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(57) Abstract: The invention applies to the verification of 
the identity of an object based on measurements of a physical 
characteristic of said object. In an enrollment phase, an object with 
known identity is measured. The resulting enrollment measurement 
is stored for future reference. Then in the verification phase, an 
object presented for verification is measured, and the verification 
measurement is compared with the enrollment measurement to 
decide whether or not the two measurements originate from the 
same object. According to the invention, the enrollment and the 
verification measurements are modeled as two realizations of 
a first random variable affected by an enrollment noise and a 
verification, noise respectively, said enrollment and verification 
noises being a realization of a second and a third random variable, 
respectively, said first, second and third random variables having 
known distributions. 
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Method and Device for verifying the identity of an object 



FIELD OF THE INVENTION 

The invention relates to a verification method of verifying the identity of an object 
from a verification measurement which characterizes said object, and from a pre-stored 
enrollment measurement. 
5 The invention also relates to an identification device having verification means for 

verifying the identity of a person who is using said identification device from an enrollment 
measurement stored in the identification device, and from a verification measurement which 
characterizes said person. 

The invention also relates to a reading/writing device for reading/writing data 
10 from/onto a record medium, said reading/writing device having verification means for 
verifying the identity of the record medium that is read/written by said reading/writing device 
from an enrollment measurement, and from a verification measurement which characterizes 
said record medium. 

The invention applies to objects that can be uniquely identified by at least one of their 
15 physical characteristics. The object whose identity is to be verified may be a device (for 
instance a storage medium) or a human being. For a storage medium, the physical 
characteristic to be measured could be the shape of the track of the storage medium. For a 
human being, the physical characteristic to be measured is usually referred to as biometrics. 
For example, the biometric to be measured may be a fingerprint, a facial feature,. . .etc. 

20 

BACKGROUND OF THE INVENTION 

The report "Smart cards & Biometrics - Forget about PINs" by Dr Norbert Pohlmann 
published in Business Briefing : Global Infosecurity 2002 describes a system in which a 
biometric template of an authorized user is deposited on a smart card. A person who claims 
25 to be the authorized user of the smart card has to present his biometric. The presented 
biometric is received by the smart card and compared with the template biometric stored on 
the card. 
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One object is measured in such systems during a first phase usually referred to as 
enrollment phase. The measurement referred to as enrollment measurement is stored for 
future reference. 

During a second phase usually referred to as verification phase, a measurement 
5 referred to as verification measurement is made from an object that may be the same object 
or a different object. 

Then the enrollment and the verification measurements are compared in order to 
decide whether or not they originate from the same object. 

In this situation, there is no database available for storing the enrollment 
10 measurements for all objects. This means that all measurements that are different from the 
one to be matched against are completely unknown. 



SUMMARY OF THE INVENTION 

One object of the present invention is to propose a verification method well adapted to 
15 such situations. 

Another object of the invention is to propose an identification device in which such a 
verification method is implemented. 

Another object of the invention is to propose a device for reading/writing data 
from/onto a record medium wherein such a verification method is implemented. 

20 

These objects are achieved with a verification method as defined in claims 1 to 3, an 
identification device as defined in claims 4 to 6, and a reading/writing device as defined in 
claim8 or 9. 

According to the invention, the enrollment measurement and the verification 
25 measurement are modeled as a first and a second realization of a first random variable 
affected by an enrollment noise and a verification noise, respectively, said enrollment noise 
being a realization of a second random variable, said verification noise being a realization of 
a third random variable, said first, second, and third random variables having known 
distributions. 

30 This choice is based on the recognition that : 

in the situations where there is no a priori knowledge on the measurements 
performed, a measurement which characterizes an object is a specific 
realization of a random variable, 
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in practice the measurements are always affected by noise both during the 
enrollment phase and during the verification phase. 

This means that the enrollment measurement x e and the verification measurement x v 
5 are written : 

x e =Sk+n e 
Xy Sq"~Hny 

where Sk and s q are realizations of a random variable S, 

n e is the enrollment noise affecting the realization s^ 
10 n v is the verification noise affecting the realization s q . 

(throughout the text capital letters are used when referring to variables and lower-case letters 
are used when refering to specific values assumed by a variable). 

15 This model being set, the decision to be taken is whether Sk and s q are the same 

realizations of the random variable S. According to the invention, this is achieved by : 

calculating, for the enrollment measurement x e and the verification 
measurement x Vj the value of a function g of the ratio A(X e ,X v ) between the 
joint probability density functions of two variables X e and X v under a first 

20 hypothesis where said first and second realizations of the first random 

variable are the same (/i(X e ,X v )) and under a second hypothesis where 
said first and second realizations are different (/o( x e/X v ) )» 
taking a decision whether or not the enrollment measurement x e and the 
verification measurement x v are from the same object by comparing the 

25 calculated value #[a(x e ,x v )] with a threshold value. 

Advantageously the function g is a logarithmic function which reduces computations 
significantly. 

It is to be noted that in certain situations the enrollment noise may be reduced by 
30 means of multiple measurements in the enrollment phase. There are, however, situations in 
which it is not possible to make multiple enrollment measurements, and if multiple 
enrollment measurements are made, a certain inaccuracy always remains. Therefore, in all 
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cases, taking into account the enrollment noise provides a significant improvement of the 
performance of the verification process. 



BRIEF DESCRIPTION OF THE DRAWINGS 

5 These and other aspects of the invention will be further described with reference to 

the following drawings, in which : 

Figure 1 is a schematic diagram illustrating a model used in a verification 
method according to the invention, 

Figure 2 is a block diagram depict the main steps of a verification method 
10 according to the invention, 

Figures 3 and 4 illustrate the performance of a verification method 
according to the invention, 

Figure 5 is a schematic representation of a system comprising an example of 
an identification device according to the invention and a reader for reading 
1 5 such an identification device, 

Figure 6 is a schematic representation of a system comprising an example of 
a reading/writing device according to the invention and a record medium 
whose identity is to be verified by said reading/writing device. 



20 DETAILED DESCRIPTION OF THE INVENTION 

The present invention applies to the verification of the identity of an object based on 
measurements of at least one physical characteristic of said object. Such a verification 
process is usually described by referring to two phases: an enrollment phase and a 
verification phase. 

25 In the enrollment phase, an object with known identity is measured. Such a 

measurement referred to as enrollment measurement is stored for future reference. In the 
verification phase, an object is presented for verification. A measurement of the presented 
object is made which is referred to as verification measurement. The verification 
measurement is then compared with the enrollment measurement to decide whether or not the 

30 two measurements originate from the same object. 
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The word "object" in the description and in the claims refers to either devices or 
living beings. 

According to the invention : 
5 a physical characteristic used to identify an object is modeled as the 

realization of a random variable S distributed according to a known 
- distribution Ps, 

both the enrollment and the verification measurement of a physical 
characteristic of an object are supposed to be noisy, 
10 - the enrollment noise is modeled as a realization n e of a random variable N e 

having a known distribution Pno 

the verification noise n v is modeled as a realization of a random variable N v 
having a known distribution P Nv , 

S, N e and N v are assumed to be independent random variables. 

15 

This model is schematically represented in Figure 1. In Figure 1, an object k is 
measured in the enrollment phase and an object q is measured in the verification phase. The 
enrollment measurement x e and the verification measurement x v are written as: 

20 x e =Sk+n e 
Xy Sq*~Hny 

A verifier VB is in charge of deciding whether Sk and s q are the same realizations of 
the random variable S, based on the enrollment measurement x e and the verification 
25 measurement x v . This can be formulated as a decision between two hypotheses : 

a first hypothesis Ho in which the objects k and q are different, 
a second hypothesis Hi in which the objects k and q are the same. 

Deciding between these two hypotheses can be done by: 

30 - calculating the value of the likelihood ratio A(X e/ X v )= ^/* e/ * V x for X e =x e and X v =x v 

/ov x e/ x vJ 

where /i(X e ,X v ) is the joint probability density function for the variables X e and X v under 
hypothesis Hi, that is when Sk and s q are the same realization of the random variable S, 
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/o( x e^ x v)is the joint probability density function for the variables X e and X v under 
hypothesis H 0 , that is when Sk and s q are different realizations of the random variable S, 
- taking a decision whether or not the enrollment measurement x e and the verification 
measurement x v are from the same object by comparing the calculated value A(x e ,x v ) with a 
5 threshold value. 

Alternatively, any monotonic function g of the likelihood ratio A may be used as a 
decision function d instead of the likelihood ratio itself. 

10 

Figure 2 is a block diagram depicting the steps of a verification method according to 
the invention. 

In step Zl, a verification measurement x v is made on an object q. 
In step Z2, the value ^(x e ,x v ) of the decision function d is computed for the 
15 verification measurement x v made in step Zl and an enrollment measurement x e . 

In step Z3, the computed value </(x e ,x v ) is compared with a threshold T as follows : 

if d(x e , x v ) < T , then hypothesis Ho is chosen, 

if d(x e , x v ) > T 5 then hypothesis Hi is chosen. 

20 In step Z4 3 the decision resulting from step Z3 (hypothesis H 0 or hypothesis Hi) is 

output. 

A preferred decision function d to be used in step Z3 will now be derived by way of 
example for the case in which all signals are vectors of independent Gaussian distributed 
random variables. This preferred decision function is the logarithm of the likelihood ratio. As 
25 will be apparent in the following, taking the logarithm of the likelihood ratio as a decision 
function is advantageous because it simplifies the calculations. It is to be understood that this 
preferred example is not restrictive and that the invention applies to any other monotonic 
function g of the likelihood ratio and to other forms of distributions. 

The logarithm of the likelihood ratio will first be derived for Gaussian distributed 
30 scalars, and then for vectors of independent identically and Gaussian distributed scalars. 
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Logarithm of the likelihood ratio for Gaussian distributed scalars 



It is assumed that verifier VB has full knowledge of all the distributions: 

Ps is a known Gaussian distribution with mean // s and variance a-f , 

PNe is a known Gaussian distribution with mean ju ne and variance a^e > 

Pnv is a known Gaussian distribution with mean ju ny and variance a^ v . 

Generally speaking, the bivariate Gaussian probability density function under 
hypothesis Hj is in the form : 

1 



/ y (X.,X v ) = 



exp 



2^ xe ^ xvA /l-p, 2 

(1) 

(X e - // xe ) 2 - 2pj<T„<x„ (X e - // xe XX V - // xv ) + <r x 2 e (X v - // xv ) 2 



In the considered situation : 



r~2 2~ 

°xe =V°"s +cr ne 

and 



r 2 2 

<Txv = V^s + °"nv 

Two new variables are introduced in order to simplify the calculations : 



X P =- 



/ 2 2~~ 
V°"s +cr ne 



The bivariate Gaussian probability density function under hypothesis Hj for these variables is 
in the form : 
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In hypothesis H 0 , s k and s q are independently drawn from the random variable S 3 which 
means that X e and X v are also independent and that p 0 = 0 . The probability density function 
fo is hence given by: 



/ 0 (X e ,X v ) = -^-*exp 

Z.7V 



x 2 +x 2 



(3) 



In hypothesis Hi, X e and X v are correlated and the correlation coefficient pi is written : 
P\- P = - 



V2 2 I 2 2~ 
°s +°"ne V°"s +°"nv 



The probability density function f\ is hence given by 

1 



/j(X e5 X v ) = 



2jt.^ l 



exp 



xf-2px: e .x v +x 2 v 

2(1 -p 2 ) 



(4) 



Using (3) and (4), the likelihood ratio can be written as follows 



A(X, 



~ (1/Jl-p 2 )exp[-(Xj -2pX e X v + X$)/2(l-p 2 )] 

>/A V ) = r ~j —) — ] 1 



expl- 



and the logarithm of the likelihood ratio can be written as follows : 



1 



lnA(X e ,X v ) = -^ln(l-/^)- 



1 



2 \ —2 pK gXy+Xy Xg-f-Xy 



2(l-p 2 ) 
p 2 (X e -X v ) 2 , pX e X 



lnA(X e ,X v ) = ~ln(l-p 2 )- 

2 2(1- p ) 



+ - 



1 + p 



(5) 



Logarithm of the likelihood ratio for vectors of identically Gaussian distributed scalars 

In practice the signals Sk, s q , n e and n v can be modeled as vectors of independent 
identically distributed scalars, which means that : 

Sk=[sk,u s k ,2, ... , s k ,m] with s k/j gP s for i = l,...,m 

Sq=[Sq,U Sq,2 ? S q , m ] with Sqj <= P S for i = l / ... / ITI 

n e =[n e ,i 5 n e , 2 , n e , m ] with n e/ j eP Ne for i = l,...,m 
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n v =[n v ,i, n v ,2, ... , n v , m ] with n V/i eP Nv for i = l / „. / m 

where m is the vector length and bold characters are used to refer to vectors. 

5 The probability density function of independent identically distributed sequences is 

the product of the probability density for each element of the sequence. 

Therefore, the logarithm of the likelihood ratio for vectors of Gaussian distributed 
scalars can be derived from (5) as follows : 

lnA(X e ,X v )= ^ -lln(l-V)- e '' v '" + p e '' V '' (6) 

10 

It can be seen from equation (6) that the proposed decision function is a linear 
weighted function based on both a correlation term (x G/ j.X v j)and a squared difference term 

((Xe,i-X V/ i) 2 ]- 

The signal to noise ratio in the enrollment phase is defined as the ratio of <r| to 
15 The signal to noise ratio in the verification phase is defined as the ratio of o-f to o-pv - When 
p is close to 0 5 that is when the signal to noise ratio is low, the correlation term is dominant 
in equation (6). When pis close to 1, that is when the signal to noise ratio is high, the 
squared difference term is dominant. 

The performance of the verifier can be given in terms of the EER (Equal Error Rate), 
20 which is the value of FRR (False Rejection Rate; hypothesis H 0 chosen when hypothesis Hi 
is true) and FAR (False Acceptance Rate; hypothesis Hi chosen when hypothesis Ho is true) 
if the decision threshold is chosen such that FRR=FAR. 



25 Figure 3 gives the EER obtained as a function of the signal to noise ratio (SNR) when 

the vector length is m=20, with the proposed verifier (curve CI), with a verifier based on a 
correlation only (curve C2) and with a verifier based on a squared difference term only 
(curve C3). It is supposed here that the signal to noise ratio SNR is the same in the 
enrolement phase and in the verification phase, that is to say : 
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SNR = 




It can be seen from Figure 3 that the performance of the verifier according to the 
invention is significantly better. 

5 

Figure 4 gives the EER as a function of the vector length m when the signal to noise 
ratio SNR is equal to OdB. It is clear from Figure 3 that, for a signal to noise ratio of OdB, the 
performance obtained with the verifier based on the correlation only and with the verifier 
10 based on the squared difference only are identical. Curve Dl gives the EER as a function of 
m for the verifier according to the invention. Curve D2 gives the EER as a function of m for 
the verifier based either on the correlation or on the squared distance. It can be seen from 
Figure 4 that the improvement achieved with the invention is all the more important as the 
vector length m is greater. 

15 

Figure 5 is a schematic representation of a system comprising an identification device 
10 and a reader 12 for reading the identification device 10. The identification device 
represented in Figure 5 is a smart card comprising a processor 14 and memory means 16 for 
20 storing an enrollment measurement x e and a program PG comprising code instructions for 
implementing a verification method according to the invention when said program is 
executed by the processor 14. 

Figure 6 is a schematic representation of an example of a reading/writing device 
according to the invention. The reading/writing device represented in Figure 6 is an optical 
device 20 for reading/writing data from/onto an optical disc 22. 
25 The reading/writing device 20 comprises an optical unit 24 that produces a radiation 

beam 26 intended for scanning a track printed on the optical disc 22, and a processing unit 
28. The processing unit 28 is responsible for the encoding/decoding of the signals that are 
read/to be written by the optical unit 24 and for controlling the operations of the 
reading/writing device 20. 
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The track printed on the disc has the form of a spiraling line having a continuous 
sinusoidal deviation from its average center. The track shape is advantageously used as a 
"fingerprint" of the optical disc 22. For example, the track shape may be described by a series 
of complex values representative of each harmonic of the track deviation. 
5 For tracking and focusing of the radiation beam 26, the optical unit 24 is controlled by 

a control signal 30 produced by a servo control unit 32. A measurement of the track shape 
can be derived from the control signal 30. 

According to the invention, the reading/writing device 20 comprises a disc fingerprint 
calculation unit 40 and a verification unit 42. The disc fingerprint calculation unit 40 receives 
10 the control signal 30 generated by the servo control unit 32 and produces a measurement 
referred to as disc fingerprint. The disc fingerprint calculation unit 40 is used in the 
verification phase to produce a verification measurement x v which characterizes a disc q. In 
the verification phase, the verification unit 42 receives the verification measurement x v 
produced by the disc fingerprint calculation unit 40 and an enrollment measurement x e . It 
15 calculates the value d(x e ,x v ) of the decision function d for x e and x v and outputs a decision 
Ho/Hi. The decision Ho/Hi is forwarded to the processing unit 28 for subsequent action. 

The enrollment measurement x e may be produced by the disc fingerprint calculation 
unit 40 during the enrollment phase and stored in a memory of the reading/writing device 20 
for future use by the verification unit 42. Alternatively, the enrollment measurement x e may 
20 be provided to the verification unit 42 through an independent input of the reading/writing 
device 20. It may be stored, for example, on the disc during the manufacturing process and 
read when the disc is inserted into the reading/ writing unit 20. 

For verifying the identity of an optical disc by using the spectral components of the 
track deviation, the distributions used for modelling the random variable S, the enrollment, 
25 noise and the verification noise are advantageously Gaussian distributions. 

With respect to the described verification method, identification unit, and 
reading/writing device, modifications or improvements may be proposed without departing 
from the scope of the invention. The invention is thus not limited to the examples provided. 
30 In particular, the invention is not restricted to the use of a logarithmicfunction or to 

the use of Gaussian distributions. The proposed decision function may be used to identify 
objects other than smart card users or record media. The invention applies to types of record 
media other than optical discs. 
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The verification method of the invention may use a single physical characteristic or 
several physical characteristics at the same time. When several physical characteristics are 
used, these characteristics are processed as a vector. 

In the above description, the logarithm of the likelihood ratio has been derived for 
5 vectors of identically distributed scalars. This is not restrictive. The invention also applies 
when the components of the vectors are drawn from different distributions. 

The use of the verb "comprise" does not exclude the presence of other elements or 
steps than those listed. 
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1. A verification method for verifying the identity of an object from a verification 
measurement which characterizes said object, and from a pre-stored enrollment 
measurement, 

wherein the enrollment measurement and the verification measurement are modeled as a first 
5 and a second realization of a first random variable affected by an enrollment noise and a 

verification noise, respectively, said enrollment noise being a realization of a second random 

variable, said verification noise being a realization of a third random variable, said first, 

second and third random variables having known distributions, 

said verification method comprising the steps of : 
10 - calculating, for said enrollment measurement and said verification 

measurement, the value of a function of the ratio of a bivariate joint 
probability density function under a first hypothesis and a second 
hypothesis, said first hypothesis being that said first and second realizations 
of the first random variable are the same, said second hypothesis being that 
1 5 said first and second realizations are different, 

taking a decision whether or not the enrollment measurement and the 
verification measurement are from the same object by comparing the 
calculated value with a threshold value. 

20 2. A verification method as claimed in claim 1, wherein said function is a logarithmic 
function. 

3. A verification method as claimed in claim 1, wherein said known distributions are 
Gaussian distributions. 

25 

4. An identification device intended to receive a verification measurement which 
characterizes a user, said identification device comprising : 

storage means for storing an enrollment measurement, 

verification means for verifying the identity of said user from said 
30 verification measurement and said enrollment measurement, 

wherein the enrollment and the verification measurements are modeled as a first and a second 
realization of a first random variable affected by an enrollment noise and a verification noise 



WO 2004/104908 PCT/IB2004/001647 

14 

respectively, said enrollment noise being a realization of a second random variable, said 

verification noise being a realization of a third random variable, said first, second and third 

random variables having known distributions, 

and said verification means comprising : 
5 - means for calculating, for said enrollment measurement and said verification 

measurement, the value of a function of the ratio of a bivariate joint 
probability density function under a first hypothesis and under a second 
hypothesis, said first hypothesis being that said first and second realizations 
of the first random variable are the same, said second hypothesis being that 
10 said first and second realizations are different, 

means for taking a decision whether or not the enrollment measurement and 
the verification measurement are from the same object by comparing the 
calculated value with a threshold value. 

15 5. An identification device as claimed in claim 4, wherein said measurements are 
measurements of a physiological or a behavioral characteristic of said user. 

6. An identification device as claimed in claim 4, wherein said known distributions are 
Gaussian distributions. 

20 

7. A smart card comprising an identification device as claimed in claim 4 or 5. 

8. A reading/writing device for reading and/or writing data from/onto a record medium, said 
reading/writing device having : 

25 - measurement means for generating a measurement which characterizes a 

record medium, said measurement uniquely identifying said record medium, 
verification means for verifying the identity of a record medium from a 
verification measurement which characterizes said record medium and an 
enrollment measurement, 
30 wherein the enrollment and the verification measurements are modeled as a first and a second 
realization of a first random variable affected by an enrollment noise and a verification noise, 
respectively, said enrollment noise being a realization of a second random variable, said 
verification noise being a realization of a third random variable, said first, second and third 
random variables having known distributions, 
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and said verification means comprise : 

means for calculating, for said enrollment measurement and said verification 
measurement, the value of a function of the ratio of a bivariate joint 
probability density function under a first hypothesis and under a second 
5 hypothesis, said first hypothesis being that said first and second realizations 

of the first random variable are the same, said second hypothesis being that 
said first and second realizations are different, 

decision means for taking a decision whether or not the enrollment 
measurement and the verification measurement are from the same record 
10 medium by comparing the calculated value with a threshold value. 

9. A reading/writing device as claimed in claim 6, comprising a reading/writing unit and 
control means for generating a control signal that is intended to control said reading/writing 
unit, wherein said measurement means comprise processing means for generating a set of 

15 values representing the frequency spectrum of said control signal when reading/writing data 
from/onto a record medium, said set of values constituting the measurement characterizing 
said record medium. 

10. A program comprising code instructions for implementing a verification method as 
20 claimed in claim 1 or 2 when said program is executed by a processor. 
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